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(54) Adaptive hybrid automatic repeat request method and apparatus 



(57) The adaptive hybrid automatic repeat request 
method comprises (a) transmitting a data frame com- 
prised of a data bit and a parity bit that are channel-cod- 
ed using a predetermined initial coding rate; (b) receiv- 
ing the data frame, performing channel decoding of the 
received data frame, and when an error exists in the 
channel-decoded data frame, correcting the error; (c) 
when there is no error in the channel-decoded data 
frame or the error is corrected, transmitting an ACK 
message to a transmitting terminal; (d) when the error 



of the channel-decoded data frame is not corrected, 
measuring an error degree of a corresponding frame 
and transmitting a NACK message to which the meas- 
ured error degree is added, to the transmitting terminal; 
(e) retransmitting a parity frame that is generated by per- 
forming channel coding of a parity bit corresponding to 
a parity level determined in accordance with the error 
degree added to the NACK message; and (f) combining 
the retransmitted parity bit with a data bit of a data frame 
in which error correction fails and performing channel 
decoding and error correction. 



FIG; 2 



CM 
< 
O 



o 



Q. 
LU 



210 
I 



230 



TRANSMITTER 



221 222. 

<Wkti\ o!ta 




RECOVER 



TD2 



Printed by Jouve, 75001 PARIS (FR) 



EP 1 401 140A2 

Description 

[0001] The present invention relates to a hybrid automatic repeat request (ARQ) system, and more particularly, to 
an adaptive hybrid ARQ method and apparatus that minimizes transmission delay by measuring an error degree of a 
5 frame in which error correction fails at a receiving terminal and retransmitting a parity bit in accordance with the error 
degree at a transmitting terminal, and a method of transmitting and receiving data in an adaptive hybrid ARQ system 
employing the same. 

[0002] A hybrid ARQ system combines a basic ARQ technique, which requests retransmission from a transmitting 
terminal by detecting an error from a received signal, with a forward error correction (FEC) channel coding technique 

10 which overcomes deterioration of the channel. The hybrid ARQ system aims to increase the overall throughput of a 
wireless communications system in time-varying channels. The hybrid ARQ system uses three hybrid ARQ methods: 
type I, type II, and type-Ill. The hybrid type II ARQ method has been proposed to solve problems of the hybrid type I 
ARQ method. In this method, ARQ is adaptivery used for a channel having a dynamic bit-error-rate depending on the 
state of the channel. Two codes are used in the hybrid type-ll ARQ method. One code is used to generate an n-bit 

15 code word D by using an error detection code C 0 of (n, k) in a message bit k The other code is used to generate a 2k- 
bit parity block P(D) by using an error detection and correction code Cj of (2k, k) in a parity bit k. A new code word F= 
(D,P(D)) is generated using the code word D and the parity block P(D) that are respectively generated using the two 
codes C 0 and C 1 . When a block D of a new code word F is transmitted and an error is detected at a receiver side using 
the error detection code C 0 , the received block D is stored in a buffer, and retransmission is requested from a transmitter 

20 side. Upon this request, if the transmitter side retransmits only the parity block P(D), when a syndrome is calculated 
and an error is not detected at the receiver side, the code word D can be recovered using the parity block P(D) . However, 
if the error is detected at the receiver side, the error is corrected by means of the error detection and correction code 
C 1 using the block D stored in the buffer and the parity block P(D). If error correction fails in the two steps, the block 
D stored in the buffer is discarded and the parity block P(D) instead is stored in the buffer, and then, retransmission is 

25 requested from the transmitter side. The transmitter side that has been requested of retransmission retransmits the 
block D, instead of the parity block P(D), so as to repeat the error detection and correction procedure. Even though 
the block D is received free of errors or an error is detected, the above procedure is repeated until a code word that 
can correct the error successfully is received. 

[0003] An example of the hybrid type-ll ARQ method is shown in FIG. 1. Referring to FIG. 1, a transmitter 110 
30 transmits a data frame comprised of a parity bit 1 21 and a data bit 1 22 that are generated using a code having a high 
coding rate during initial transmission, and a receiver 130 receives the data frame and performs channel decoding of 
the received data frame. If channel decoding fails, the receiver 130 transmits a negative acknowledgement (NACK) 
message 123 to the transmitter 110. When receiving the NACK message 123, the transmitter 110 transmits a parity 
frame comprised of a parity bit 124 that is generated using a code having a lower coding rate than an initial coding 
35 rate. The receiver 1 30 corrects an error that occurs in a previous message using the transmitted parity bit 1 24. If this 
error correction is successful, the receiver 130 transmits an ACK message 127 to the transmitter 110. If the error 
correction is not successful, the receiver 1 30 transmits a NACK message 1 25 to the transmitter 110. When receiving 
the NACK message 125, the transmitter 110 transmits a parity frame comprised of a parity bit 126 that is generated 
using a code having a lower coding rate than a previous coding rate. The receiver 130 corrects an error that occurs in 
40 a previous message using the transmitted parity bit 1 26. If this error correction is successful, the receiver 1 30 transmits 
the ACK message 127 to the transmitter 110. 

[0004] In this method, a message bit of a previously transmitted frame is reused so that improvement of the overall 
throughput is achieved. However, if frame transmission fails, a parity bit is transmitted by reducing a coding rate step- 
wise. As such, transmission delay TD1 becomes longer. Ultimately, due to the longer transmission delay, limitation of 

45 a transmission time on real-time data such as voice cannot be satisfied. In addition, data should be stored in a trans- 
mission buffer and a receiving buffer during several retransmission, resulting in buffer overflow. 
[0005] Basic technologies for hybrid ARQ are described in the articles "A Hybrid ARQ scheme with Parity Retrans- 
mission for Error Control of Satellite Channels, 0 by S. Un and RS. Yli, IEEE Transaction on Communications, Vol. 30, 
pp. 1701-1719, July 1982, "Hybrid ARQ Protocol for Real-time ATM Services in Broadband Radio Access Networks," 

so by CW Ahn, W.S. Kang, CM Kang and C.G. Kang, IEEE TENCON 99, Vol. 2, pp. 1379-1382, 1999 and "Simple 
hybrid type II ARQ technique using soft output information," by R Coutton, C. Tanriover, B. Wright and B. Honary IEE 
Electronic letters, Vol. 36, No.20, pp. 1716-1717, September 2000. 

[0006] The present invention provides an adaptive hybrid automatic repeat request (ARQ) method and apparatus 
that minimizes transmission delay by measuring an error degree of a frame in which error correction fails at a receiving 
55 terminal, adding the error degree to a NACK message, transmitting the NACK message to a transmitting terminal, and 
retransmitting a parity bit in accordance with the error degree at the transmitting terminal. 

[0007] The present invention also provides a method of transmitting data in an adaptive hybrid ARQ system by which 
a parity bit in accordance with an error degree added to a NACK message transmitted from a receiving terminal is 
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generated and retransmitted. 

[0008] The present Invention also provides a method of receiving data in an adaptive hybrid ARQ system by which 
as a result of channel decoding of a data frame transmitted from a transmitting terminal, an error degree of a frame in 
which error correction fails is measured and transmitted to the transmitting terminal together with a NACK message. 

5 [0009] According to an aspect of the present invention, an adaptive hybrid automatic repeat request method includes 
(a) transmitting a data frame comprising a data bit and a parity bit that are channel-coded using a predetermined initial 
coding rate; (b) receiving the data frame, performing channel decoding of the received data frame, and when an error 
exists in the channel-decoded data frame, correcting the error; (c) when there is no error in the channel-decoded data 
frame or the error is corrected, transmitting an acknowledgement message to a transmitting terminal; (d) when the 

10 error of the channel-decoded data frame is not corrected, measuring an error degree of a corresponding frame and 
transmitting a negative acknowledgement message to which the measured error degree is added, to the transmitting 
terminal; (e) transmitting a parity frame that is generated by performing channel coding of a parity bit corresponding 
to a parity level determined in accordance with the error degree added to the negative acknowledgement message; 
and (f) combining the retransm itted parity bit with a data bit of a data frame in which error correction fails and performing 

is channel decoding and error correction . 

[0010] According to an aspect of the present invention, an adaptive hybrid automatic repeat request apparatus in- 
cludes a transmitter for transmitting a data frame comprising a data bit and a parity bit that are channel-coded using 
a predetermined initial coding rate, and retransmitting a parity frame that is generated by performing channel coding 
of a parity bit corresponding to a parity level determined in accordance with the error degree added to the negative 

20 acknowledgement message transmitted via a predetermined channel; and a receiving unit for receiving a data frame 
transmitted from the transmitter, performing channel decoding of the received data frame, when there is no error in the 
channel-decoded data frame or the error is corrected, transmitting an acknowledgement message to the transmitter, 
when the error of the channel-decoded data frame is not corrected, measuring an error degree of a corresponding 
frame and transmitting a negative acknowledgement message to which the measured error degree is added, to the 

25 transmitter, combining a parity bit that corresponds to the negative acknowledgement message and is retransmitted 
from the transmitter, with a data bit of a data frame in which error correction fails and performing channel decoding 
and error correction. 

[0011] According to another aspect of the present invention, a method of transmitting data in an adaptive hybrid 
automatic repeat request system includes (a) transmitting a data frame comprising a data bit and a parity bit that are 
30 channel-coded using a predetermined initial coding rate; and (b) retransmitting a parity frame that is generated by 
performing channel coding of a parity bit corresponding to a parity level determined in accordance with the error degree 
added to the negative acknowledgement message transmitted from a receiving terminal. 

[0012] The method of transmitting data further includes (c) monitoring the error degree that is added to the negative 
acknowledgement message and transmitted to the transmitting terminal, for a predetermined amount of time and pre- 
ss dieting a channel environment; and (d) adjusting the initial coding rate in consideration of the predicted channel envi- 
ronment. 

[0013] According to another aspect of the present invention, a method of receiving data in an adaptive hybrid auto- 
matic repeat request system includes (a) transmitting a data frame comprising a data bit and a parity bit that are 
channel-coded using a predetermined initial coding rate; (b) receiving the data frame, performing channel decoding of 

40 the received data frame, and when an error exists in the channel-decoded data frame, correcting the error; (c) when 
there is no error in the channel-decoded data frame or the error is corrected, transmitting an acknowledgement message 
to a transmitting terminal; (d) when the error of the channel-decoded data frame is not corrected, measuring an error 
degree of a corresponding frame and transmitting a negative acknowledgement message to which the measured error 
degree is added, to the transmitting terminal; (e) transmitting a parity frame that is generated by performing channel 

45 coding of a parity bit corresponding to a parity level determined in accordance with the error degree added to the 
negative acknowledgement message; and (f) combining the retransmitted parity bit with a data bit of a data frame in 
which error correction fails and performing channel decoding and error correction. 

[0014] The above and other aspects and advantages of the present invention will become more apparent by de- 
scribing in detail preferred embodiments thereof with reference to the attached drawings in which: 

50 

FIG. 1 illustrates the concept of a conventional hybrid type-ll ARQ method; 

FIG. 2 illustrates the concept of an adaptive hybrid ARQ method according to the present invention; 

FIG. 3 is a block diagram illustrating the structure of an adaptive hybrid ARQ system according to an embodiment 

of the present invention; 

55 FIG. 4 is a flowchart illustrating a method of transmitting data in an adaptive hybrid ARQ system according to an 

embodiment of the present invention; 

FIG. 5 is a flowchart illustrating a method of receiving data in an adaptive hybrid ARQ system according to an 
embodiment of the present invention; 
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FIG. 6 is a graph showing a retransmission success probability according to a coding rate when the adaptive hybrid 
ARQ method according to the present invention is used; 

FIG. 7 is a graph showing the distribution of reliability according to signal to noise ratio (SNR); 
FIG. 8 is a graph showing the relation of the transmission success probability and the number of transmission 
5 when the adaptive hybrid ARQ method according to the present invention is used; 

FIG. 9 is a graph showing the relation of SNR and the average number of transmission in each case where the 
adaptive hybrid ARQ method according to the present invention and the conventional hybrid type-ll ARQ method 
are used; and 

FIG. 10 is a graph showing the relation of the SNR and an average throughput in each case where the adaptive 
10 hybrid ARQ method according to the present invention and the conventional hybrid type-ll ARQ method are used. 

[0015] Hereinafter, preferred embodiments of the present invention will be described in detail, examples of which 
are illustrated In the accompanying drawings. 

[0016] The concept of an adaptive hybrid ARQ method according to the present invention will be described below 

is with reference to FIG. 2. 

[0017] In FIG. 2, a transmitter 21 0 transmits a data frame comprised of a parity bit 221 and a data bit 222 that are 
generated by performing channel coding using a code having a high coding rate during initial transmission. A receiver 
230 receives the data frame and performs channel decoding. When an error occurs during channel decoding and error 
correction fails, the receiver 230 measures an error degree of a frame in which error correction fails, and transmits a 

20 NACK message 223 to which the measured error degree D 224 is added, to the transmitter 21 0. When receiving the 
NACK message 223, the transmitter 21 0 interprets the error degree D from the NACK message 223 and transmits a 
parity frame 225 that is generated using a code having a coding rate determined in accordance with the error degree 
D. The receiver 230 corrects an error that occurs in a data bit of a previous frame in which error correction fails, using 
the transmitted parity frame 225. If error correction is successful, the receiver 230 transmits an ACK message 226 to 

25 the transmitter 21 0. If error correction fails, the receiver 230 again measures the error degree D and repeatedly performs 
step of transmitting the NACK message 223 to which the measured error degree D is added, to the transmitter 21 0. 
[0018] In the case of using the adaptive hybrid ARQ method, the number of retransmissions can be ensured to be 
1 or less in a general additive white gaussian noise (AWGN) channel environment. Thus, transmission delay TD2 can 
be considerably reduced in comparison with transmission delay TD1 that is generated in the conventional hybrid type-l I 

30 ARQ method shown in FIG. 1 . 

[001 9] FIG. 3 is a block diagram illustrating the structure of an adaptive hybrid ARQ system according to an embod- 
iment of the present invention. In the adaptive hybrid ARQ system, a transmitter 310 includes a channel coding unit 
311, a first transmitting unit 312, a first receiving unit 313, an error degree interpretation unit 314, and a parity level 
determination unit 315. Further, a receiver 330 includes a second receiving unit 331 , a channel decoding unit 332, an 

35 error correction unit 333, an error degree measurement unit 334, a storage unit 335, a NACK message generation unit 
336, and a second transmitting unit 337. 

[0020] In the transmitter 310, the channel coding unit 311 performs channel coding of a data frame including a data 
bit and a parity bit using an initial coding rate by using a code in which soft iterative decoding can be performed, such 
as a low density parity check (LDPC) code, a turbo code, or a convolutlonal code, and performs channel coding of a 

40 parity frame including a parity bit of a parity level that is determined by the parity level determination unit 315 which 
will be described later. More details for LDPC code are described in the articles "On the design of low-density parity- 
check codes within 0.0045 dB of the Shannon limit, 0 by S.Y. Chung, J.G.D. Forney, T Richardson and R. Urbanke, 
IEEE Commun. Lett., Vol. 5, pp. 58-60, February 2001 and "Near Shannon limit performance of low density parity 
check codes," by D.J.C. MacKay and R. Neal, Electron Letters, Vol. 33, pp. 457-8, March 1997. In addition, more 

45 detai Is for soft iterative decoding are described in the book "Constrained Coding and Soft Iterative Decoding, "by J. L. 
Fan, Kluwer academic publishers, 2001 . 

[0021] The first transmitting unit 312 includes a transmission buffer (not shown), adds header information on a cor- 
responding frame to the data frame or the parity frame that is channel-coded by the channel coding unit 31 1 to then 
transmit the data frame or the parity frame to the receiver 330 via an AWGN channel. 

so [0022] The first receiving unit 31 3 receives an ACK message or a NACK message that is transmitted from the trans- 
mitter 330. When receiving the ACK message, the first receiving unit 31 3 transmits information on the ACK message 
to the channel coding unit 311 . When receiving the NACK message, the first receiving unit 313 transmits the NACK 
message to the error degree interpretation unit 31 4. The error degree interpretation unit 31 4 extracts the error degree 
from the NACK message transmitted from the first receiving unit 313 to interpret the error degree. 

55 [0023] The parity level determination unit 31 5 stores a table that maps the error degree and the parity level in advance, 
determines the level of a parity, for example, a parity for Forward Error Correction (FEC), from the mapping table, in 
accordance with the error degree interpreted by the error degree interpretation unit 314 to provide the determined 
parity level to the channel coding unit 311 . An example of a FEC level used in the mapping table is shown in Table 1 
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as below. 



Table 1 



10 



15 



20 



25 



30 



FEC level 


Parity bit number 


LDPC code 


FEC-1 


250 


(750, 500, 3) 


FEC-2 


500 


(1000, 500, 3) 


FEC-3 


1,000 


(1500, 500,3) 


FEC-4 


1,000x2 


(1500, 500, 3) 


FEC-5 


1,000x4 


(1500, 500, 3) 



40 



[0024] The mapping table shown in Table 1 illustrates an example in which data is coded using a LDPC code (625, 
500, 3), i.e., a code rate Rc 4/5, during initial transmission. As a FEC level is increased, the number of parity bits is 
increased twice. In particular, at FEC levels such as FEC-4 and FEC-5, parity bit numbers 1 000 x 2 and 1 000 x 4, each 
formed of (1 500, 500, 5), are transmitted. This is because several parity bits are simultaneously transmitted to minimize 
retransmission delay when an error that exceeds an error correction capability occurs. FIG. 6 is a graph showing a 
retransmission success probability according to a parity at each FEC level in accordance with the reliability R that is 
inversely proportional to the error degree. As the reliability R is reduced, a stronger parity is needed. 
[0025] Meanwhile, in the receiver 330, the second receiving unit 331 includes a receiving buffer (not shown) and 
receives the data frame or the parity frame from the transmitter 310 via the AWGN channel 
[0026] When receiving a data frame from the second receiving unit 331 , the channel decoding unit 332 decodes a 
data bit of the data frame using a channel code used in the transmitter 31 0. Meanwhile, when receiving the parity frame 
from the second receiving unit 331 , the channel decoding unit 332 combines the parity frame with the data bit of a 
previous frame in which error correction fails, to perform channel decoding. 

[0027] The error correction unit 333 determines whether an error occurs in the data bit that is channel-decoded by 
the channel decoding unit 332. To this end, an error detection code C 0 may be used in the same manner as the 
conventional type-ll ARQ method when a turbo code or a convolution code is used for encoding, or a LDPC itself 
having a function of error detection may be used when the LDPC code is used for encoding. When the error occurs, 
the error correction unit 333 performs error correction of the decoded data bit using the parity bit of the data frame and 
determines whether error correction is successful. As a determination result, when error correction is successful or an 
error does not occur in the channel-decoded data bit, the error correction unit 333 generates an ACK message and 
transmits the ACK message to the transmitter 31 0 via the second transmitting unit 337. 

[0028] Meanwhile, when it is determined in the error correction unit 333 that error correction fails, the error degree 
measurement unit 334 measures an error degree of the data frame in which error correction fails. In an embodiment 
in which a LDPC code is used, the value of posterior probability is used. This will be described in greater detail below. 
[0029] A soft decoding algorithm in which the reliability of each bit is gradually improved as an iterative decoding 
operation is performed, is used in the LDPC code. As the iterative decoding operation is performed, the value of pos- 
terior probability is changed to '1 1 or '0'. Thus, as the value of posterior probability is closer to U5\ the unreliability of 
a receiving side is increased and the reliability of a corresponding bit is lowered. Based on this concept, reliability Ri 
which is inversely proportional to an error degree of an i-th frame, can be obtained by equation 1 . 



50 
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[0030] In equation 1 , k represents the length of a message bit, and P q represents the value of posterior probability 
of a j-th message bit of the i-th frame. According to equation 1 , 0 £ 0.5 . In addition, as the value of R, is increased, 
the reliability of the message bit of the corresponding frame is improved. In the distribution of the reliability, that is error 
degree, R in the AWGN channel, as an SNR is reduced, an average value of R is reduced, as shown in FIG. 7. The 
graph in FIG. 7 shows a case where iterative decoding is performed thirty times using a coding rate (625, 500, 3). 
[0031] The storage unit 335 adds the message bit of the data frame in which error correction fails, to the value of 
posterior probability to store the added message bit. Subsequently, when the second receiving unit 331 receives the 
parity frame from the transmitter 310, the storage unit 335 provides the stored message bit to the channel decoding 
unit 332. 
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[0032] The NACK message generation unit 336 generates a NACK message to which the error degree measured 
by the error degree measurement unit 334 is added, and transmits the NACK message to the transmitter 31 0 via the 
second transmitting unit 337. 

[0033] FIG. 4 is a flowchart illustrating a method of transmitting data in an adaptive hybrid ARQ system according 

5 to an embodiment of the present invention. 

[0034] Referring to FIG. 4, in operations 41 and 42, channel coding of a data frame including a data bit and a parity 
bit using an initial coding rate is performed by using a code in which soft output iterative decoding can be performed, 
such as a LDPC code, a turbo code, or a convolution^ code. In operation 43, the channel-coded data frame is trans- 
mitted to a receiving terminal via an AWGN channel. 

10 [0035] In operation 44, whether a NACK message is received from a receiving terminal is determined. When the 
NACK message is not received form the receiving terminal, that is, when an ACK message is received from the receiving 
terminal, in operation 43, a next data frame is transmitted to the receiving terminal. Meanwhile, when it is determined 
in operation 44 that the NACK message is received, in operation 45, an error degree added to the NACK message is 
extracted and interpreted. 

is [0036] In operation 46, a parity level is determined in accordance with the error degree interpreted in operation 45, 
channel coding of a parity frame is performed in accordance with the determined parity level. In operation 47, a cor- 
responding parity frame is transmitted to the receiving terminal. In order to determine the parity level in accordance 
with the error degree in operation 46, preferably, a transmission delay time and throughput that are to be ensured 
should be considered. For example, in the case of a traffic in which short transmission delay should be ensured like 

20 in voice, an error should be corrected in second retransmission. Thus, preferably, the traffic is mapped to have a high 
error correction probability, for example, a retransmission success probability between 1 and 0.9 Inclusive. However, 
in this case, a possibility that a stronger parity than a parity needed to correct an error that occurs actually is transmitted 
is increased and may cause overload. As such, preferably, the traffic in which throughput should be considered is 
mapped using a comparatively low error correction probability. 

25 [0037] Meanwhile, the error degree added to the NACK message transmitted from the receiver 330 can be monitored 
for a predetermined amount of time, so that a channel environment can be expected and an initial coding rate can be 
adjusted considering the expected channel environment. 

[0038] FIG. 5 is a flowchart illustrating a method of receiving data in an adaptive hybrid ARQ system according to 
an embodiment of the present invention. Referring to FIG. 5, in operation 51 , the second receiving unit 331 receives 
30 a frame by from the transmitter 31 0 via a transmission channel. In operation 52, the type of a frame is determined from 
header information. 

[0039] As a determination result in operation 52, when the type of the frame is a data frame, operation 55 is performed. 
When the type of the frame is a parity frame, in operation 53, a data bit in which error correction fails is loaded from 
the storage unit 335, and in operation 54, the loaded data bit is combined with a parity bit of the received parity frame. 

35 [0040] In operation 55, the channel decoding unit 332 and the error correction unit 333 perform channel decoding 
and error correction using the data frame received in operation 51 or the data bit and the parity bit that are combined 
in operation 54, respectively. In operation 56, whether error correction is successful is determined. 
[0041] As a determination result in operation 56, when error correction is successful, in operation 57, the error cor- 
rection unit 333 generates an ACK message to transmit the ACK message to the transmitter 31 0 via the second trans- 

40 mitting unit 337. When error correction fails, in operation 58, the error degree measurement unit 334 measures an 
error degree by the above-mentioned equation 1 . In operation 59, the NACK message generation unit 336 generates 
a NACK message to which the measured error degree is added, is generated and transmitted to the transmitter 310 
via the second transmitting unit 337. 

[0042] In operation 60, the data bit of the data frame in which error correction fails is stored in the storage unit 335. 
45 Subsequently, when a corresponding parity frame is transmitted from the transmitter 31 0, the parity frame is provided 
to the channel decoding unit 332. 

[0043] Next, the effects of the adaptive hybrid ARQ method according to the present invention and the conventional 
hybrid type II ARQ method will be described with reference to FIGS. 9 and 10 below. The graphs shown in FIGS. 9 
and 10 illustrate a simulation result in a case where a LDPC code is used and iterative decoding is performed thirty 

so times in an AWGN channel environment. 

[0044] FIG. 9 is a graph showing the relation of SNR and the average number of transmissions in each case where 
a retransmission success probability is set to 50% (R50), 70% (R70), and 95% (R95) using the adaptive hybrid ARQ 
method according to the present invention and the conventional hybrid type-ll ARQ method HARQ2 is used. In the 
case of HARQ2, as a channel environment is deteriorated, that is, as the SNR is reduced, the average number of 

55 transmission for each frame is continuously increased. Meanwhile, in the case of the adaptive hybrid ARQ method 
according to the present invention, most errors are corrected during second transmission regardless of the retrans- 
mission success probability. In particular, as shown in FIGS. 6 and 8, If a second transmission success probability is 
set to 95% (R95) when the error degree is mapped to the parity level, during second transmission, i.e., during retrans- 
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mission, an error over 98% as average is corrected Even when the second transmission success probability is set to 
70% (R70) or 50% (R50) in consideration of throughput, an error over 85% as average is corrected. Even when an 
error occurs in services that are sensitive in transmission delay, such as a voice traffic, an error correction can be 
performed within the fastest time by means of mapping of the error degree and the parity level based on a high re- 

5 transmission success probability. 

[0045] FIG. 1 0 is a graph showing the relation of the SNR and an average throughput in each case where a retrans- 
mission success probability is set to 50% (R50), 70% (R70), and 95% (R95) using the adaptive hybrid ARQ method 
according to the present invention and the conventional hybrid type-ll ARQ method is used. Referring to FIG. 1 0, when 
the state of a channel is good, that is, when the SNR is large, there is no specific difference between the present 

10 invention and prior art. When a channel environment is deteriorated, in the case of HARQ2, the number of transmission 
for each frame is increased, such that a parity bit transmitted during a procedure reaching a partly level that can correct 
an error occurring in initial transmission, causes overload and leads to reduce throughput. On the other hand, in three 
cases In which the adaptive hybrid ARQ method according to the present Invention is used, that is, in cases of R50, 
R75, and R90, throughput is improved. In the case of a general data traffic, it is preferable to consider throughput as 

is well as a retransmission success probability. Thus, a probability that a burdensome parity may be transmitted can be 
reduced by means of mappi ng of the error degree and the parity level based on a low retransmission success probability. 
[0046] The present invention can also be embodied as a computer readable code on a computer readable recording 
media. The computer readable recording media include all types of recording devices in which data that can be read 
by a computer system are stored, such as ROMs, RAMs, CD-ROMs, magnetic tapes, floppy discs, optical data storage 

20 units, and carrier waves (for example, transmission via the Internet). Also, the computer readable recording media are 
distributed over a network-connected computer system and can be stored and executed by computer readable codes. 
In addition, a functional program, a code, and code segments can be easily inferred by programmers in the technical 
field to which the present invention pertains. 

[0047] As described above, in the adaptive hybrid ARQ system, at the receiving terminal, the error degree of the 
25 message bit is measured using the value of posterior probability of the message bit that is generated through a decoding 
operation and the NACK message to which the measured error degree is added is transmitted to the transmitting 
terminal. At the transmitting terminal, the parity level is determined in accordance with the error degree of the message 
bit contained in the NACK message, and the parity frame that is channel-decoded in accordance with the parity level 
is transmitted to the receiving terminal, such that when the channel environment is deteriorated or rapidly changed 
30 and the condition of a communications channel cannot be expected, the adaptive hybrid ARQ system can operate 
adaptively and the number of retransmission and transmission delay can be remarkably reduced. 
[0048] In addition, the adaptive hybrid ARQ system can be embodied by adding only an error degree determination 
routine of the receiving terminal and a corresponding parity generation routine of the transmitting terminal to a general 
hybrid type 1 1 ARQ protocol , such that backward compatibility with an existing hybrid type II ARQ system can be ensured. 
35 As such, the adaptive hybrid ARQ system can be used in a high speed downlink packet access (HSDPA) system which 
is a high-speed packet data transmission system used in IMT-2000. 

[0049] In addition, the error degree measured from the frame in which error correction fails, is used for general 
adaptive channel coding. The change of an error degree value added to the NACK message transmitted from the 
receiving terminal is monitored, such that the change of the channel is predicted and a data coding rate at the trans- 
40 mitting terminal is adjusted. Accordingly, a layer that takes charge of channel coding can operate independently with 
respect to other layers. 

[0050] While this invention has been particularly shown and described with reference to preferred embodiments 
thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein 
without departing from the spirit and scope of the invention as defined by the appended claims. 

45 

Claims 

1 . An adaptive hybrid automatic repeat request method comprising: 

50 

(a) transmitting a data frame comprising a data bit and a parity bit that are channel-coded usi ng a predetermined 
initial coding rate; 

(b) receiving the data frame, performing channel decoding of the received data frame, and when an error 
exists in the channel-decoded data frame, correcting the error, if possible; 

55 (c) when there is no error in the channel-decoded data frame or the error is corrected, transmitting an acknowl- 

edgement message to a transmitting terminal; 

(d) when the error of the channel-decoded data frame is not corrected, measuring an error degree of a corre- 
sponding frame and transmitting a negative acknowledgement message to which the measured error degree 
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is added, to the transmitting terminal; 

(e) transmitting a parity frame that is generated by performing channel coding of a parity bit corresponding to 
a parity level determined in accordance with the error degree added to the negative acknowledgement mes- 
sage; and 

5 (f) combining the retransmitted parity bit with a data bit of a data frame in which error correction fails and 

performing channel decoding and error correction. 

2. The method of claim 1 , wherein in (d), when a low density parity check code is used for channel coding, an error 
degree of the frame is measured using the value of posterior probability of each data bit of a decoded data frame. 

10 

3. The method of claim 2, wherein the error degree is determined as an average value of an absolute difference 
between the value of posterior probability of each data bit of the frame in which error correction fails and a prede- 
termined reference value. 

15 4. The method of claim 3, wherein the reference value is 0.5. 

5. The method of any preceding claim, wherein the parity level includes a parity number and a parity coding rate. 

6. The method of any preceding claim, wherein in (e) f the parity level in accordance with the error degree is determined 
20 in consideration of a retransmission success probability and throughput. 

7. The method of any preceding claim, further comprising: 

(g) monitoring the error degree that is added to the negative acknowledgement message and transmitted to 
25 the transmitting terminal, for a predetermined amount of time and predicting a channel environment; and 

(h) adjusting the initial coding rate in consideration of the predicted channel environment. 

8. A method of transmitting data in an adaptive hybrid automatic repeat request system, the method comprising: 

30 (a) transmitting a data frame comprising a data bit and a parity bit that are channel-coded using a predetermined 

initial coding rate; and 

(b) retransmitting a parity frame that is generated by performing channel coding of a parity bit corresponding 
to a parity level determined in accordance with the error degree added to the negative acknowledgement 
message transmitted from a receiving terminal. 

35 

9. The method of claim 8, further comprising: 

(c) monitoring the error degree that is added to the negative acknowledgement message and transmitted to 
the transmitting terminal, for a predetermined amount of time and predicting a channel environment; and 

40 (d) adjusting the initial coding rate in consideration of the predicted channel environment. 

10. The method of claim 8 or 9, wherein in (b), the parity level in accordance with the error degree is determined in 
consideration of a retransmission success probability and throughput. 

45 11. A method of receiving data in an adaptive hybrid automatic repeat request system, the method comprising: 

(a) receiving a data frame transmitted from a transmitting terminal, performing chan nel decoding of the received 
data frame, and when an error exists in the channel-decoded data frame, correcting the error, 

(b) when there is no error in the channel-decoded data frame or the error is corrected, transmitting an ac- 
50 knowledgement message to the transmitting terminal; 

(c) when the error of the channel-decoded data frame is not corrected, measuring an error degree of a corre- 
sponding frame and transmitting a negative acknowledgement message to which the measured error degree 
is added, to the transmitting terminal; and 

(d) combining a parity bit that corresponds to the negative acknowledgement message and is retransmitted 
55 from the transmitting terminal, with a data bit of a data frame in which error correction fails and performing 

channel decoding and error correction. 

12. The method of claim 11 , wherein in (c), when a low density parity check code is used for channel coding, an error 
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degree of the frame is measured using the vaiue of posterior probability of each data bit of a decoded data frame. 

13. The method of daim 12, wherein the error degree is determined as an average value of an absolute difference 
between the value of posterior probability of each data bit of the frame in which error correction fails and a prede- 
termined reference value. 

14. The method of claim 13, wherein the reference value is 0.5. 

15. A computer readable recording medium in which a program for executing an adaptive hybrid automatic repeat 
request method is recorded, the method comprising: 

(a) transmitting a data frame comprising a data bit and a parity bit that are channel-coded using a predetermined 
initial coding rate; 

(b) receiving the data frame, performing channel decoding of the received data frame, and when an error 
exists in the channel-decoded data frame, correcting the error; 

(c) when there is no error in the chan nel-decoded data frame or the error is corrected, transmitting an acknowl- 
edgement message to a transmitting terminal; 

(d) when the error of the channel-decoded data frame is not corrected, measuring an error degree of a corre- 
sponding frame and transmitting a negative acknowledgement message to which the measured error degree 
is added, to the transmitting terminal; 

(e) transmitting a parity frame that is generated by performing channel coding of a parity bit corresponding to 
a parity level determined in accordance with the error degree added to the negative acknowledgement mes- 
sage; and 

(f) combining the retransmitted parity bit with a data bit of a data frame in which error correction fails and 
performing channel decoding and error correction. 

16. A computer readable recording medium in which a program for executing the method of transmitting data in an 
adaptive hybrid automatic repeat request system is recorded, the method comprising: 

(a) transmitting a data frame comprising a data bit and a parity bit that are channel-coded using a predetermined 
Initial coding rate; and 

(b) retransmitting a parity frame that is generated by performing channel coding of a parity bit corresponding 
to a parity level determined in accordance with the error degree added to the negative acknowledgement 
message transmitted from a receiving terminal. 

17. A computer readable recording medium in which a program for executing the method of receiving data in an adap- 
tive hybrid automatic repeat request system is recorded, the method comprising: 

(a) receiving a data frame transmitted from a transmitting terminal, performing channel decoding of the received 
data frame, and when an error exists in the channel-decoded data frame, correcting the error; 

(b) when there is no error in the channel-decoded data frame or the error is corrected, transmitting an ac- 
knowledgement message to the transmitting terminal; 

(c) when the error of the channel-decoded data frame is not corrected, measuring an error degree of a corre- 
sponding frame and transmitting a negative acknowledgement message to which the measured error degree 
is added, to the transmitting terminal; and 

(d) combining a parity bit that corresponds to the negative acknowledgement message and is retransmitted 
from the transmitting terminal, with a data bit of a data frame in which error correction fails and performing 
channel decoding and error correction. 

18. An adaptive hybrid automatic repeat request apparatus comprising of: 

a transmitter for transmitting a data frame comprising a data bit and a parity bit that are channel-coded using 
a predetermined initial coding rate, and retransmitting a parity frame that is generated by performing channel 
coding of a parity bit corresponding to a parity level determined in accordance with the error degree added to 
the negative acknowledgement message transmitted via a predetermined channel; and 
a receiver for receiving a data frame transmitted from the transmitter, performing channel decoding of the 
received data frame, when there is no error in the channel-decoded data frame or the error is corrected, 
transmitting an acknowledgement message to the transmitter, when the error of the channel-decoded data 
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frame is not corrected, measuring an error degree of a corresponding frame and transmitting a negative ac- 
knowledgement message to which the measured error degree is added, to the transmitter, combining a parity 
bit that corresponds to the negative acknowledgement message and is retransmitted from the transmitter, with 
a data bit of a data frame in which error correction fails and performing channel decoding and error correction. 

19. The apparatus of claim 18, wherein the transmitter is arranged to select the parity level in accordance with the 
error degree is determined in consideration of a retransmission success probability and throughput. 

20. The apparatus of claim 18 or 19, wherein the receiver is arranged to determine the error degree as an average 
value of an absolute difference between the value of posterior probability of each data bit of the frame in which 
error correction fails and a predetermined reference value. 
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